A caching technique for optimizing automated service discovery
Identifieur interne : 002538 ( Main/Exploration ); précédent : 002537; suivant : 002539A caching technique for optimizing automated service discovery
Auteurs : Michael Stollberg [Irlande (pays)] ; Joerg Hoffmann [France] ; Dieter Fensel [Autriche]Source :
Abstract
The development of sophisticated technologies for service-oriented architectures (SOA) is a grand challenge. A promising approach is the employment of semantic tech- nologies to better support the service usage cycle. Most existing solutions show significant deficits in the computational performance, which hampers the applicability in large-scale SOA systems. We present an optimization technique for automated service discovery - one of the central operations in semantically enabled SOA environments - that can ensure a sophisticated performance while maintaining a high retrieval accuracy. The approach is based on goals that formally describe client objectives, and it employs a caching mechanism for enhancing the computational performance of a two-phased discovery framework. At design time, the suitable services for generic and reusable goal descriptions are determined by semantic matchmaking. The result is captured in a con- tinuously updated graph structure that organizes goals and services with respect to the requested and provided functionalities. This is exploited at runtime in order to detect the suitable services for concrete client requests with minimal effort. We formalize the approach within a first-order logic framework, and define the graph structure along with the associated storage and retrieval algorithms. An empirical evaluation shows that significant performance improvements can be achieved.
Url:
DOI: 10.1142/S1793351X11001146
Affiliations:
- Autriche, France, Irlande (pays)
- Grand Est, Lorraine (région)
- Nancy
- Institut national polytechnique de Lorraine, Université Nancy 2, Université de Lorraine
Links toward previous steps (curation, corpus...)
- to stream Hal, to step Corpus: 000584
- to stream Hal, to step Curation: 000584
- to stream Hal, to step Checkpoint: 002113
- to stream Main, to step Merge: 002578
- to stream Main, to step Curation: 002538
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A caching technique for optimizing automated service discovery</title>
<author><name sortKey="Stollberg, Michael" sort="Stollberg, Michael" uniqKey="Stollberg M" first="Michael" last="Stollberg">Michael Stollberg</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-99817" status="VALID"><orgName>SAP Research [Belfast]</orgName>
<desc><address><addrLine>Belfast BT37 0QB</addrLine>
<country key="IE"></country>
</address>
</desc>
<listRelation><relation active="#struct-366208" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-366208" type="direct"><org type="institution" xml:id="struct-366208" status="INCOMING"><orgName>SAP</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Irlande (pays)</country>
</affiliation>
</author>
<author><name sortKey="Hoffmann, Joerg" sort="Hoffmann, Joerg" uniqKey="Hoffmann J" first="Joerg" last="Hoffmann">Joerg Hoffmann</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2355" status="OLD"><idno type="RNSR">200218290B</idno>
<orgName>Autonomous intelligent machine</orgName>
<orgName type="acronym">MAIA</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/maia</ref>
</desc>
<listRelation><relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
<relation active="#struct-2496" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université Nancy 2</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Fensel, Dieter" sort="Fensel, Dieter" uniqKey="Fensel D" first="Dieter" last="Fensel">Dieter Fensel</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-157245" status="INCOMING"><orgName>STI</orgName>
<desc><address><country key="AT"></country>
</address>
</desc>
<listRelation><relation active="#struct-226037" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-226037" type="direct"><org type="institution" xml:id="struct-226037" status="VALID"><orgName>Universität Innsbruck [Innsbruck]</orgName>
<desc><address><addrLine> Innrain 52, 6020 Innsbruck</addrLine>
<country key="AT"></country>
</address>
<ref type="url">http://www.uibk.ac.at/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Autriche</country>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:inria-00598250</idno>
<idno type="halId">inria-00598250</idno>
<idno type="halUri">https://hal.inria.fr/inria-00598250</idno>
<idno type="url">https://hal.inria.fr/inria-00598250</idno>
<idno type="doi">10.1142/S1793351X11001146</idno>
<date when="2011">2011</date>
<idno type="wicri:Area/Hal/Corpus">000584</idno>
<idno type="wicri:Area/Hal/Curation">000584</idno>
<idno type="wicri:Area/Hal/Checkpoint">002113</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">002113</idno>
<idno type="wicri:Area/Main/Merge">002578</idno>
<idno type="wicri:Area/Main/Curation">002538</idno>
<idno type="wicri:Area/Main/Exploration">002538</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A caching technique for optimizing automated service discovery</title>
<author><name sortKey="Stollberg, Michael" sort="Stollberg, Michael" uniqKey="Stollberg M" first="Michael" last="Stollberg">Michael Stollberg</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-99817" status="VALID"><orgName>SAP Research [Belfast]</orgName>
<desc><address><addrLine>Belfast BT37 0QB</addrLine>
<country key="IE"></country>
</address>
</desc>
<listRelation><relation active="#struct-366208" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-366208" type="direct"><org type="institution" xml:id="struct-366208" status="INCOMING"><orgName>SAP</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Irlande (pays)</country>
</affiliation>
</author>
<author><name sortKey="Hoffmann, Joerg" sort="Hoffmann, Joerg" uniqKey="Hoffmann J" first="Joerg" last="Hoffmann">Joerg Hoffmann</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-2355" status="OLD"><idno type="RNSR">200218290B</idno>
<orgName>Autonomous intelligent machine</orgName>
<orgName type="acronym">MAIA</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/maia</ref>
</desc>
<listRelation><relation active="#struct-160" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-300291" type="indirect"></relation>
<relation active="#struct-300292" type="indirect"></relation>
<relation active="#struct-300293" type="indirect"></relation>
<relation active="#struct-2496" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-160" type="direct"><org type="laboratory" xml:id="struct-160" status="OLD"><orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation name="UMR7503" active="#struct-441569" type="direct"></relation>
<relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-300291" type="direct"></relation>
<relation active="#struct-300292" type="direct"></relation>
<relation active="#struct-300293" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300291" type="indirect"><org type="institution" xml:id="struct-300291" status="OLD"><orgName>Université Henri Poincaré - Nancy 1</orgName>
<orgName type="acronym">UHP</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>24-30 rue Lionnois, BP 60120, 54 003 NANCY cedex, France</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300292" type="indirect"><org type="institution" xml:id="struct-300292" status="OLD"><orgName>Université Nancy 2</orgName>
<date type="end">2011-12-31</date>
<desc><address><addrLine>91 avenue de la Libération, BP 454, 54001 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300293" type="indirect"><org type="institution" xml:id="struct-300293" status="OLD"><orgName>Institut National Polytechnique de Lorraine</orgName>
<orgName type="acronym">INPL</orgName>
<date type="end">2011-12-31</date>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-2496" type="direct"><org type="laboratory" xml:id="struct-2496" status="OLD"><orgName>INRIA Lorraine</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/centre-de-recherche-inria/nancy-grand-est</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université Nancy 2</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
<placeName><settlement type="city">Nancy</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Institut national polytechnique de Lorraine</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Fensel, Dieter" sort="Fensel, Dieter" uniqKey="Fensel D" first="Dieter" last="Fensel">Dieter Fensel</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-157245" status="INCOMING"><orgName>STI</orgName>
<desc><address><country key="AT"></country>
</address>
</desc>
<listRelation><relation active="#struct-226037" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-226037" type="direct"><org type="institution" xml:id="struct-226037" status="VALID"><orgName>Universität Innsbruck [Innsbruck]</orgName>
<desc><address><addrLine> Innrain 52, 6020 Innsbruck</addrLine>
<country key="AT"></country>
</address>
<ref type="url">http://www.uibk.ac.at/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>Autriche</country>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1142/S1793351X11001146</idno>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">The development of sophisticated technologies for service-oriented architectures (SOA) is a grand challenge. A promising approach is the employment of semantic tech- nologies to better support the service usage cycle. Most existing solutions show significant deficits in the computational performance, which hampers the applicability in large-scale SOA systems. We present an optimization technique for automated service discovery - one of the central operations in semantically enabled SOA environments - that can ensure a sophisticated performance while maintaining a high retrieval accuracy. The approach is based on goals that formally describe client objectives, and it employs a caching mechanism for enhancing the computational performance of a two-phased discovery framework. At design time, the suitable services for generic and reusable goal descriptions are determined by semantic matchmaking. The result is captured in a con- tinuously updated graph structure that organizes goals and services with respect to the requested and provided functionalities. This is exploited at runtime in order to detect the suitable services for concrete client requests with minimal effort. We formalize the approach within a first-order logic framework, and define the graph structure along with the associated storage and retrieval algorithms. An empirical evaluation shows that significant performance improvements can be achieved.</div>
</front>
</TEI>
<affiliations><list><country><li>Autriche</li>
<li>France</li>
<li>Irlande (pays)</li>
</country>
<region><li>Grand Est</li>
<li>Lorraine (région)</li>
</region>
<settlement><li>Nancy</li>
</settlement>
<orgName><li>Institut national polytechnique de Lorraine</li>
<li>Université Nancy 2</li>
<li>Université de Lorraine</li>
</orgName>
</list>
<tree><country name="Irlande (pays)"><noRegion><name sortKey="Stollberg, Michael" sort="Stollberg, Michael" uniqKey="Stollberg M" first="Michael" last="Stollberg">Michael Stollberg</name>
</noRegion>
</country>
<country name="France"><region name="Grand Est"><name sortKey="Hoffmann, Joerg" sort="Hoffmann, Joerg" uniqKey="Hoffmann J" first="Joerg" last="Hoffmann">Joerg Hoffmann</name>
</region>
</country>
<country name="Autriche"><noRegion><name sortKey="Fensel, Dieter" sort="Fensel, Dieter" uniqKey="Fensel D" first="Dieter" last="Fensel">Dieter Fensel</name>
</noRegion>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002538 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002538 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Main |étape= Exploration |type= RBID |clé= Hal:inria-00598250 |texte= A caching technique for optimizing automated service discovery }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |